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Abstract — We study a noncoherent multiple-input multiple- 
output (MIMO) fading multiple-access channel (MAC), where 
the transmitters and the receiver are aware of the statistics of 
the fading, but not of its realisation. We analyse the rate region 
that is achievable with nearest neighbour decoding and pilot- 
assisted channel estimation and determine the corresponding pre- 
log region, which is defined as the limiting ratio of the rate region 
to the logarithm of the signal-to-noise ratio (SNR) as the SNR 
tends to infinity. 

I. Introduction and Channel Model 

We study a two-user multiple-input multiple-output 
(MIMO) fading multiple-access channel (MAC), where two 
terminals wish to communicate with a third one, and where 
the channels between the terminals are MIMO fading channels. 
We consider a noncoherent channel model, where all terminals 
are aware of the statistics of the fading, but not of its 
realisation. We are interested in the achievable-rate region that 
can be achieved with nearest neighbour decoding and pilot- 
assisted channel estimation. We focus on the high signal-to- 
noise ratio (SNR) regime. In particular, we study the pre- 
log region, defined as the limiting ratio of the achievable-rate 
region to log SNR as the SNR tends to infinity. 

The pre-log of point-to-point MIMO fading channels 
achievable with nearest neighbour decoding and pilot-assisted 
channel estimation was studied in |T|. It was demonstrated that 
it coincides with the capacity pre-log (defined as the limiting 
ratio of capacity to log SNR as the SNR tends to infinity) for 
multiple-input single-output (MISO) fading channels, derived 
by Koch and Lapidoth [2J, and that it achieves the best so far 
known lower bound on the pre-log of MIMO fading channels, 
derived by Etkin and Tse (3]. 

In this paper, we extend the analysis in [1| to the two-user 
MIMO fading MAC where the first user has nt,i antennas, the 
second user has nt.2 antennas and the receiver has n^- antennas. 
The channel model is depicted in Fig. [T] The channel output 
at time instant k G 2 (where Z denotes the set of integers) is 
a complex-valued rir-dimensional random vector given by 

Yk = \/SNRIHIi,fea3i,fc + Vsmm2MX2M + Z^ 



(1) 
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Fig. 1: The two-user MAC system model. 

Here Xg^k G C"' ' denotes the time-fc channel input vector 
corresponding to user s, s = 1, 2 (with C denoting the set of 
complex numbers); M.s.k G C"'^"''= denotes the fading matrix 
at time k corresponding to user s, s = 1, 2; SNR denotes the 
average SNR for each transmit antenna; and Zk £ C"' denotes 
the additive noise vector at time k. 

The noise process {Zk,k E Z} is a sequence of inde- 
pendent and identically distributed (i.i.d.) complex Gaussian 
random vectors with zero mean and covariance matrix l„^, 
where l„^ is the n,- x n,. identity matrix. 

The fading processes {Hg fc, k G Z}, s = 1, 2 are stationary, 
ergodic and Gaussian. We assume that the (nt,i • n^ + nt,2 • "r) 
processes {Hs^k{r,t),k £ Z}, s = 1,2, r — 1, . . . ,nr, t = 
1, . . . , fit^s are independent and have the same law, with each 
process having zero-mean, unit-variance and power spectral 
density JhW, —^ — ^ — t Thus, //f(-) is a non-negative 
function satisfying 

nl/2 



H,^k+rnir,t)Hl^ir,t) 



A2Tira\ 



1/2 



jH{\)d\ (2) 



where (•)^ denotes complex conjugation. We further assume 
that the power spectral density ///(•) has bandwidth X^ < 
1/2, i.e., /i/(A) = for |A| > A^i and /^(A) > otherwise. 
We finally assume that the fading processes {H^ fc, k E Z}, 
s = 1,2 and the noise process {Zk,k E Z} are independent 
and that their joint law does not depend on {xs^k,k E Z}, 
s — 1,2. We consider a noncoherent channel model, where 
the transmitters and the receiver are aware of the statistics of 
{Hs.fc, k E Z}, s = 1, 2, but not of their realisations. 

II. Transmission Scheme 

Both users transmit codewords and pilot symbols over the 
channel ([T]i. Codewords are used to convey the messages, 
and pilot symbols are used to facilitate the estimation of the 
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Fig. 2: Structure of joint-transmission scheme, nt,i = 2, nt,2 = 1, i = 7 and T = 2. 



fading coefficients at the receiver. To transmit the message 



e{i,. 



oK-Rs 



}, s = 1,2, each user's encoder selects a 



codeword of length n from a codebook C^, where Cs, s — \,2 
are drawn i.i.d. from an rtt.s-variate, zero-mean, complex 
Gaussian distribution of covariance matrix l„j ^. 

Orthogonal pilot vectors are used to estimate the fading 
matrices for both users. The pilot vector Ps.t G C"'% s = 1, 2, 
t — 1, . . . ,nt.s used to estimate the fading coefficients from 
transmit antenna t of user s is given by Ps,t{t) = 1 and 
Ps,t{t') = for t' y^ t. For example, the first pilot vector 
of user s is given by (1, 0, . . . , 0)^, where (•)^ denotes the 
transpose. To estimate the fading matrices Hi_fc and M.2^k, 
each training period requires the (rit,i + nt.2) pilot vectors 

Pl,l, ■ ■ ■ ,Pl,7H,i,P2,l, ■ ■ ■ ,P2,nt,2- 

The transmission scheme for the two-user setup extends the 
scheme used for the single-user setup in |1|. We assume that 
the transmission from both users is synchronised. Every L 
time instants (for some L > nt,i + nt^2, L G Z), user 1 



first transmits the nt,i pilot vectors pi_ 



,Pi, 



Once the 



transmission of the nt,i pilot vectors is finished, the user 2 
transmits its nt,2 pilot vectors P2,i, ■ ■ ■ ,P2,nt 2- The codeword 
for each user is then split up into blocks of (L — nt,i — "-1,2) 
data vectors, which will be transmitted after the (rit,i + "-1,2) 
pilot vectors. The process of transmitting (L — nt.i — "-t.2) data 
vectors and (nt,i +?T-t.2) pilot vectors continues until all n data 
symbols are completed. Herein we assume that n is an integer 
multiple of (i—nt,i — nt,2)lj Prior to transmitting the first data 
block, and after transmitting the last data block, we introduce 
a guard period of L(r — 1) time instants (for some T E Z), 
where we transmit every L time instants the (nt,i + "-1,2) 
pilot vectors but we do not transmit data vectors in between. 
The guard period ensures that, at every time instant, we can 
employ a channel estimator that bases its estimation on the 
channel outputs corresponding to the T past and the T future 
pilot transmissions. This facilitates the analysis but does not 
incur a loss in performance. The above transmission scheme is 
illustrated in Fig. |2] The channel estimator is described below. 
Note that the total block-length of the above transmission 

'if n is not an integer multiple of (L — nt,i — "4,2). then the last {L — 
nt,i — nt,2) instants are not fully used by data vectors and contain therefore 
time instants where we do not transmit anything. The thereby incurred loss 
in information rate vanishes as n tends to infinity. 



scheme (comprising data vectors, pilot vectors and guard 
period) is given by 

n' ^ Up + n + Ug (3) 

where rip denotes the number of channel uses for pilot 
symbols, and where rig denotes the number of channel uses 
during the guard period, i.e.. 



L - nt,i - nt,2 



+ l + 2(r-l)l (nt,i+nt,2) (4) 
1). (5) 



Once the transmission is completed, the decoder guesses 
which message has been transmitted. The decoder consists 
of two parts; a channel estimator and a data detector. The 
channel estimator observes the channel output Yk, k E V 
corresponding to the past and future T pilot transmissions 
and estimates Hg^kif^t) using a linear interpolator, i.e., the 
estimate H^ ^ {r, t) of the fading coefficient Hg k{r, t) is given 
by 
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as.k'{r,t)Yk'{r) 



(6) 



where the coefficients Ug^k' {r, t) are chosen in order to min- 
imise the mean-squared error. Here V denotes the set of time 
indices where pilot symbols are transmitted, and V denotes 
the set of time indices where data vectors of a codeword are 
transmitted. 

Note that, since the pilot symbols are transmitted only from 
one user and one antenna at a time, the fading coefficients 
corresponding to all transmit and receive antennas from both 
users can be observed. Further note that, since the fading 
processes {Hs^k{'r,t),k E Z}, s = 1,2, r = l,...,ni-, 
t = l,...,nt^s are independent, estimating Hs^kir^t) only 
based on {Yfc(r),fc E Z} rather than on {Yk^k E Z} incurs 
no loss in optimality. 

Since the time-lags between H^^fe, k eT) and the observa- 
tions Yk' , k' E V depend on k, it follows that the interpolation 
error 
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(7) 



is not stationary but cyclo-stationary with period L. Never- 
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Fig. 3: Structure of TDMA scheme, nt,i = 2, 7it,2 = 1, i = 4 and T = 2. 



theless, it can be shown that, irrespective of s, r and t, the 
interpolation error 



metric 



^s,T\ 



,t) = E 



tZ\r,t) 



(8) 



tends to the following expression as T tends to infinity |4| 



e^(^)^ Km eiTie,r,t) 
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1/2 SNR|/H,,.(A)r 
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(9) 

(10) 



,_i/2 SNR/h,.o(A) 

where i = k mod L denotes the remainder of k/L. Here 
/hlA-) is given by 



L 



j=o 



L 



and ///(•) is the periodic function of period [—1/2, 1/2) that 
coincides with /h (A) for —1/2 < A < 1/2. Furthermore, if 

1 



L < 



2Ar 



then \fHL-e{')\ becomes 

\fH,lW\^fH,,oW 

In this case the interpolation error ( fTOl i becomes 



z^^lz 
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1/2 SNR(/^(A))^ 
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(12) 



(13) 



(14) 



,_i/2SNR/ff(A)+L 

which does not depend on £ and vanishes as the SNR tends to 
infinity. Recall that Ac denotes the bandwidth of //^ (•). Thus, 
(fT2] i implies that no aliasing occurs as we undersample the 
fading process L times. 

From the received codeword {yk,k E Z} and the channel- 
estimate matrices {H^^, fc e V}, s = 1,2 (which are com- 
posed of the entries h], ^{r,t)), the decoder chooses the pair 
of messages {rhi,rh2) that minimises the following distance 



(toi, 7712) = arg min D{mi,m2) 

(mi,m2) 



(15) 



where 



D{mi,m2) = y^ 

k£V 



yk - VSmHYJxi^kimi) 
-\/SNRHfj^'a;2,fc(TO2) 



(16) 



In the following, we will refer to the above communication 
scheme as the joint-transmission scheme. 

We shall compare the joint-transmission scheme with a 
time-division multiple access (TDMA) scheme, where each 
user transmits its message using the transmission scheme 
shown in Fig. [3] In particular, during the first (3n' channel uses, 
for some < /3 < 1, user 1 transmits its codeword according 
to the transmission scheme given in [l] (see also Fig.[3]i, while 
user 2 is silent. (Here n' is given in (|3]l.) Then, during the 
next (1 — f3)n' channel uses, user 2 transmits its codeword 
according to the same transmission scheme, while user 1 is 
silent. In both cases, the receiver guesses the corresponding 
message rus, s = 1, 2 using a nearest neighbour decoder and 
pilot-assisted channel estimation. 



III. The mac Pre-Log 

Let i?|;(SNR), i?^(SNR) and i?5;+2(SNR) be the maximum 
achievable rate for user 1, the maximum achievable rate 
for user 2 and the maximum sum rate, respectively. The 
achievable-rate region is given by the closure of the convex 
hull of the set fSl 

7^= {i?i(SNR),i?2(SNR): 
i?i(SNR) <i?*(SNR), 
i?2(SNR) <i?;(SNR), 

i?i(SNR) + i?2(SNR) <i?*+2(SNR)}. (17) 



We are interested in the pre-logs of i?i(SNR) and i?2(SNR), 
defined as the limiting ratios of i?i(SNR) and i?2(SNR) to 
the logarithm of the SNR as the SNR tends to infinity. Thus, 
the pre-log region is given by the closure of the convex hull 
of the set 



nn^{nR,,nR,:nR, <Ur*^, 

Ur^ < Ur^ , 

IIr,+IIr,<Ur.^^'J (18) 



where 



n_Rj = lim sup 



i?t(SNR) 



Ilii;. = lim sup 



SNR^oo log SNR ' 



SNR->oo log SNR ' 



(19) 



(20) 



' + ' SNR^oo log SNR 

The capacity pre-logs Ilc^ and Ilca are defined in the same 
way but with _Ri(SNR) and i?2(SNR) replaced by the respec- 
tive capacities Ci(SNR) and C2(SNR). 

The pre-log for point-to-point MIMO fading channels has 
been studied in a number of works, see, e.g., |[T]-|[3l, ^. 
For example, it was shown in fTl that the pre-log of point-to- 
point (rir X nt) -dimensional MIMO fading channels achievable 
with nearest neighbour decoding and pilot-assisted channel 
estimation is lower-bounded by 

V t, w 1 ^22) 



Ili^. > min(nt,ni) 1 



where L* is the largest integer satisfying L* < 2^- It has 
been observed that, if 1/{2Xd) is an integer, then this lower 
bound coincides with the best so far known lower bound on 
the capacity pre-log derived by Etkin and Tse |3|, namely. 

He > min(nt,7i,)(l-min(nt,n,)A*({A: /h(A) > 0}))(23) 

where /i(-) denotes the Lebesgue measure on the interval 
[-1/2, 1/2]. For MISO fading channels, the lower bound i 
specialises to 



which coincides with the capacity pre-log 

nc=/i({A:/ff(A)=0}) (25) 

derived by Koch and Lapidoth Q for MISO channels when 
1/{2Xd) is an integer. Thus, for point-to-point MISO fading 
channels, and if 1/(2A£)) is an integer, then the communi- 
cation scheme described in Section |II] achieves the capacity 
pre-log. 

In the following theorem, we present our result on the pre- 
log region of the two-user MIMO fading MAC achievable with 
the joint-transmission scheme. 

Theorem 1: Consider the MIMO fading MAC model ([B- 
Then, the pre-log region achievable with the joint-transmission 
scheme described in Section |II] is given by the closure of the 



convex hull of the set 

Ur^ < min(nr,nt,i) f 1 
Ur^ < min{n,.,nt,2) ( 1 

n, 



nt,i + nt,2 

L* 
nt,i +nt,2 

L* 



Ur^ < min (nr, nt,i + nt,2) 1 



nt,i + nt,2 



where L* is the largest integer satisfying L* < 2j—- 

Proof: An outline of the proof is given in Section |Vl ■ 
Remark 1: The pre-log region given in Theorem [T] is the 
largest region achievable with any transmission scheme that 
uses (rit,i+7T.t,2)/i* of the time for transmitting pilot symbols. 
Indeed, even if the channel estimator would be able to estimate 
the fading coefficients perfectly, and even if we could decode 
the data symbols using a maximum-likelihood decoder, the 
capacity pre-log region (without pilot transmission) would be 
given by the closure of the convex hull of the set [,5J, tZJ, [SJ 

|(ni?i,nfl,J: n^ji < min(nr,nt4) 
Hr.^ < min(nr,nt,2) 
Ur^ + IIr^ < min(nr,nt,i + nt,2)| (27) 

which, after multiplying by 1 — (nt.i + nt,2)/L* in order to 



take the pilot symbols into account, becomes ( I26l l. Thus, in 
order to improve upon (|26] |. one needs to design a transmission 
scheme that employs less than (nt,i +rit,2)/-^* pilot symbols 
per channel use. 

Remark 2 (TDMA Pre-Log): Consider the MIMO fading 
MAC model ([U. Then, the pre-log region achievable with the 
TDMA scheme described in Section HI] is the closure of the 
convex hull of the set 

< ^Ri , 11^2 : 



(24) n«^</3minK,nt,i)(l-^), 

11^2 < (1 - /3) min (n^, nt,2) [I - -jy 



,0</3< 1 



(28) 

where L* is the largest integer satisfying L* < 2^- This 
follows directly from the pre-log of the point-to-point MIMO 
fading channel (l22b . 

Note that the sum of the pre-logs Hr-^ + Hr^ is upper- 
bounded by the capacity pre-log of the point-to-point MIMO 
fading channel with (nt,i +rit,2) transmit antennas and n,- re- 
ceive antennas, since the point-to-point MIMO channel allows 
for cooperation between the terminals. While the capacity pre- 
log of point-to-point MIMO fading channels remains an open 
problem, the capacity pre-log of point-to-point MISO fading 



channels is known, cf. ( |25l l. It thus follows from (IZSl l that 

Hfli + Hfi, < 1 - 2Ad (29) 

which together with the single-user constraints ||6l 

Hfl, < Hci = 1 - 2Ai3 (30) 

IIr,<Uc,=1-2Xd (31) 

implies that, for n^ — rit.i ~ nt,2 = 1, TDMA achieves 
the capacity pre-log region. The next section provides a more 
detailed comparison between the joint-transmission scheme 
and TDMA. 

IV. Joint-Transmission vs. TDMA 

In this section, we discuss how the joint-transmission 
scheme described in Section HIl performs compared to TDMA. 
To this end, we compare the sum-rate pre-log Hr* of the 
joint- transmission scheme (Theorem[T]l with the sum-rate pre- 
log of the TDMA scheme described in Section |II] as well 
as with the sum-rate pre-log of TDMA when the receiver 
has knowledge of the realisations of the fading processes 
{H^fc, k £ Z}, s = 1,2. In the former case, the sum-rate 
pre-log is given in Remark |2] whereas in the latter case it is 



n, 



/3 min(nr, nt,i) + (1 - /3) min(n,., nt,2)- (32) 



The following corollary presents a sufficient condition on L* 
under which the sum-rate pre-log of the joint- transmission 
scheme is strictly larger than the sum-rate pre-log of the 
coherent TDMA scheme ( [32] i, as well as a sufficient condition 
on L* under which it is strictly smaller than the sum-rate pre- 
log of the TDMA scheme given in Remark |2] Since ( |32] | is an 
upper-bound on the sum-rate pre-log of any TDMA scheme 
over the MIMO fading MAC ([B, and since the sum-rate pre- 
log given in Remark |2] is a lower bound on the sum-rate pre- 
log of the best TDMA scheme, it follows that the sufficient 
conditions presented in Corollary [T] hold also for the best 
TDMA scheme. 

Corollary 1: Consider the MIMO fading MAC model Q. 
The joint- transmission scheme described in Section Ullachieves 
a larger sum-rate pre-log than any TDMA scheme if 



L*> 



min(ni., nt,i + nt,2)('^t,i + ?^t,2) 

iin(ni.,nt,i +nt,2) - min(n,., max(nt,i, nt,2)) 



(33) 



where we define a/0 = cx) for every a > 0. Conversely, the 
best TDMA scheme achieves a larger sum-rate pre-log than 
the joint-transmission scheme if 

min(nr, nt,i -|- nt,2)(f^t,i + nt,2) 



L* < 



min(7ir, nts + «t,2) - niin(nr, nt,ij "-t,2) 
min(Tit,irir, '^t. i^, ?^t,2?^r, nt,2^) 
min(nr,nt,i + "-t,2) 



channel is large. In contrast, TDMA is superior to the joint- 
transmission scheme when the coherence time of the channel 
is small. 

Intuitively, this can be explained by observing that, com- 
pared to TDMA, the joint-transmission scheme uses the mul- 
tiple antennas at the transmitters and at the receiver more 
efficiently, but requires more pilot symbols to estimate the 
fading coefficients. Thus, when the coherence time is large, 
then the number of pilot symbols required to estimate the 
fading is small, so the gain in capacity by using the antennas 
more efficiently dominates the loss incurred by requiring 
more pilot symbols. Hence, in this case the joint-transmission 
scheme is superior to TDMA. 

We next evaluate (l33T l and ( |34] | for some particular values 
of rir, nt,i, and nt.2- 

A. Receiver Employs Less Antennas Than Transmitters 

Suppose that the number of receive antennas is smaller than 
the number of transmit antennas, i.e., n^ < min(nt.i, ?it,2)- 
Then, the right-hand sides (RHS) of (l33T l and ( |34] | become 
cx) and every finite L* satisfies ( |34] |. Thus, if the number 
of receive antennas is smaller than the number of transmit 
antennas, then, irrespective of L*, TDMA is superior to the 
joint-transmission scheme. 

B. Receiver Employs More Antennas Than Transmitters 

Suppose that the receiver employs more antennas than the 
transmitters, i.e., rtf > rit.i + 'T-t.2, and suppose that rit.i = 
"-t,2 = nt- Then, (l33T l becomes 



and ( |34] | becomes 



L* > 4nt 
L* < 3nt. 



(35) 
(36) 



Thus, if L* is greater than 4nt, then the joint-transmission 
scheme is superior to TDMA. In contrast, if L* is smaller 
than 3nt, then TDMA is superior. Note that if L* is between 
3nt and Ant, then the joint-transmission scheme is superior to 
the TDMA scheme presented in Section HI] but it is inferior to 
the coherent TDMA scheme (l32T i. This is illustrated in Fig. |4] 
for the case where n,. — 2 and rit.i — nt,2 = 1- 

C. A Case In Between 

Suppose that n^- < nt,i + nt,2 and nt,2 < "r < "-t,!- Then, 
(|33] | becomes 

L* > oo (37) 



min(nr,nt,i,nt,2) and (O becomes 



Recall that L* is inversely proportional to the bandwidth of 
the power spectral density /if(-), which in turn is inversely 
proportional to the coherence time of the fading channel. We 
thus see from Corollary [T] that the joint-transmission scheme 
tends to be superior to TDMA when the coherence time of the 



L* < nt.- 



"-r"-t,l 

?^r - nt,2 



(38) 



Thus, in this case the joint-transmission scheme is always 
inferior to the coherent TDMA scheme ( |32] |. but it can be 
superior to the TDMA scheme presented in Section |II] 





(a) L* < 3 



(b) L* > 4 
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Noncoherent TDMA 
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Fig. 4: Pre-log regions for a fading MAC with n^ — 2 and nt,i — 7it,2 — 1 for different values of L*. Depicted are the pre-log 
region for the joint-transmission scheme as given in Theorem [T] (dashed line), the pre-log region of the TDMA scheme as 
given in Remark |2] (soUd line), and the pre-log region of the coherent TDMA scheme (|32] | (dotted line). 



Ad = TT^ 



(39) 



D. Typical Values of L* 

We briefly discuss what values of L* may occur in practical 
scenarios. To this end, we first recall that L* is the largest 
integer satisfying L* < -^j—, where A^ is the bandwidth of 
the spectral distribution density fni')- It can be associated 
with the Doppler spread of the channel as 

frr 

where /„ is the maximum Doppler shift and Wc is the coher- 
ence bandwidth of the channel. Following the computations of 
Etkin and Tse |3 1, we shall determine typical values of Ad for 
indoor, urban, and rural environments for carrier frequencies 
ranging from 800 MHz to 5 GHz. For indoor environments, 
assuming mobile speeds of 5 km/h. Ad ranges from 2 • 10^^ 
to 10^^. For urban environments, assuming the same mobile 
speeds. Ad ranges from 2 • 10~^ to 2 • 10~^, whereas for mobile 
speeds of 75 km/h. Ad ranges from 2 • lO^'* to 0.004. Finally, 
for rural environments and mobile speeds of 200 km/h. Ad 
ranges from 0.007 to 0.05. 

For indoor environments and mobile speeds of 5 km/h, we 
thus have that L* is typically greater than 10^. For urban 
environments, L* is typically greater than 5 • 10^ for mobile 
speeds of 5 km/h and greater than 125 for mobile speeds of 75 
km/h. For rural environments and mobile speeds of 200 km/h, 
L* ranges typically from 10 to 71. Thus, for most practical 
scenarios, L* is typically large. It therefore follows that, if 
"-!■ > JT-t.i + 7it,2, (l33l l is satisfied unless nt,i + nt.2 is very 
large. For example, if the receiver employs more antennas than 
the transmitters, and if nt,i = nt,2 = "-t, then L* > Ant, is 
satisfied even for urban environments and mobile speeds of 75 
km/h, as long as nt < 30. Only for rural environments and mo- 
bile speeds of 200 km/h, this condition may not be satisfied for 
a practical number of transmit antennas. Thus, if the number 
of antennas at the receiver is sufficiently large, then the joint- 



transmission scheme is superior to TDMA in most practical 
scenarios. On the other hand, if n^ < min(nt,i,rit.2), then 
TDMA is always superior to the joint-transmission scheme, 
irrespective of how large L* is. This suggests that one should 
use more antennas at the receiver than at the transmitters. 

V. Proof Outline 

Since the codebook construction is symmetric, it suffices to 
study the conditional probability of error, conditioned on the 
event that the messages (toi,TO2) = (1, 1) were transmitted. 
Let £{m[,m'2) be the event that D{m[,m'2) < D{1,1). The 
error probability can be upper-bounded by 



P, <Pr<! y S{m[,m'2) 

(mi,m^)/(l,l) 



(40) 



This upper bound depends on the three error events {m[ ^ 
1, m'2 = 1), (m'l = 1, m'2 ^ 1) and {m[ ^ 1, m'^ ^ 1). 

To prove Theorem [T] we analyse the generalised mutual in- 
formation (GMI) for the channel model considered in Section 
Uand the transmission scheme in Section|II] The GMI, denoted 
by /s""(SNR), specifies the highest information rate for which 
the average probability of error, averaged over the ensemble 
of i.i.d. Gaussian codebooks, tends to zero as the codeword 
length n tends to infinity (see f9l-[Tr| and references therein). 
In accordance with the above error events, we consider the 
following three maximum achievable rates: /f""(SNR) and 
/^"'(SNR) specify the maximum transmission rate for user 
1 {m'^ 7^ l,'Ti2 — 1) and user 2 {m!^ — IjTOj ^ 1), 
respectively, whereas /^^(SNR) specifies the maximum sum- 
rate {m!^ 7^ 1, m'j 7^ 1). 

Error Event m'l ^ 1, m2 = 1 

(T) 

Let E^ 1^ denote the estimation-error matrix in estimating 



:,fc, I.e.. 



^s 



is composed of the entries E^. j, (r, t) (|7]l. Then 



the GMI corresponding to the event £{m[, 1), m'l ^ 1 can be 
evaluated as ifTUl. ifTTI 



/f™(SNR) =sup (6'i^(SNR)-Ki(6',SNR)) 

6«0 



(41) 



interpolation error in ( l46l) tends to (fT4l i 

"1/2 SNR(/h(A))2 
_i/2SNR/h(A) + L 



lim £71 = e 



1 



d\. 



where 
F(SNR) = 

1 

+ 1 



n^{L - nt,i - rj,t,2) 
L 



It follows that, irrespective of s and fc, the estimate \ 
to H in distribution as T tends to infinity, so 



s,k 



(48) 



tends 



SNR( 


E*^) 
"^i,i 


2 
+ 

F 




:)] 



(42) 



"r (nt,i +nt,2)SNRe| 



(with II • ||i? denoting the Frobenius norm); and where 
Ki(6', SNR) is the conditional log moment-generating function 
of the metric D{in[,rn2) associated with m[ ^ 1, conditioned 
on the channel outputs, on 1112 = 1 and on the fading estimates, 
given by 



rir + nr (nt,i + nt,2) SNRe^ 



(49) 



Kl 



L-rit,i-rit,2 



where the entries of H are i.i.d., circularly-symmetric, complex 
Gaussian random variables with zero mean and variance 1 — e^. 
Since the function A 1-^ det(l + A) is continuous and bounded 
from below, we obtain from Portmanteau's lemma 1.13] that 

lim /r'(SNR) 



1 
~ L 

where 

51, 



L-ritA-nt/. 



> 



L - nt,i 



nt,2 



-1- 



Y^ E logdet(l„, -e'SNRH^^^'lHll^P) 



(43) 



logdet I 



SNRHHt 



^E 



{vt - Vsmuf)x2, 



> 



L - 7^t,; 



"■t,2 



Tij- + J^r (?^t.i + "1,2) SNRe^ 
min(?ii., rit,i) ( log SNR 

- logfnr + nr("-t,i + nta)SHRe^ 



(50) 



L- Tit- 



nt,2 



(44) 



Following IIT2J . it can be shown that for 6* < we have 
gi,i £ 0. As observed in |[T], the choice 

1 



L 



* 



where 



*^ 



E[logdetHtH]- 


- 1, 


n-c > nt,i 


E[logdetHHt] - 


-1, 


«r < nt,i 



(51) 



(52) 



fir + rir (nt,i + nt,2) SNRe|, 
yields a good lower bound at high SNR. Here 



ei^ = max E 

s.r.t.e 



EiVir,t) 



(45) 



(46) 



Here the last inequality follows by lower-bounding 
logdet (I + A) > logdet A. 



Substituting this choice to the RHS of JAli . and applying 
<?i,f < to upper-bound ki{9, SNR), we obtain 



To compute the pre-log 



IIr. = lim 



/f'XSNR) 



i-»lt,l-»lt,2 



p. 



1 -L ^ 



logdet If 



1 SNR-^00 log SNR 
we first note that, by (14] , ^ is finite. We further note that 

"1/2 SNR/h(A)£ 
.i/2SNR/H(A)+i 



(53) 



SNRe^ 



-dA < i (54) 



SNRH 



(T')Tnrt(T) 



rir + n,. (nt,i + "^t,2) SMRej, 



L - rtt.i - ?^t,2 



(47) 



We continue by analysing the RHS of ( l47b in the limit 
as the observation window T of the channel estimator tends 
to infinity. To this end, we note that, for L < 2^^ '■^^ 



which implies that log (ni.+ni(nt,i+rit.2)SNR e^) is bounded. 
Thus, computing the ratio of the RHS of ( fSTT l to log SNR in 
the limit as the SNR tends to infinity, we obtain the lower 
bound 

Uni > min(n,,nt,i) (^1 - !^li±Z!l£^ ' ^ " 2^' ^^^^ 

The condition L < 1/(2 Ad) is necessary since otherwise (fT4b 
would not hold. This yields one boundary of the pre-log region 
presented in Theorem [T] 



L-nt,i-nt- 



1=1 
L — nt.i-nt,: 



i^iA^) = 2 Y. ^ 9Y,^ (^\n, - esm (m^^,%\^^, 



J J2 E logdetM„, -eSMRffif^^Hl 



h.i ^2,e 



^^(^^-tf^Ht^J) 



Y, 



(58) 



Error Event m'l = 1, m2 ^ 1 

This follows from the proof for the error event m[ ^ 
1, 1712 = 1 by replacing user 1 by user 2. We thus have 



2Ar 



proves Theorem [U 



Ilfl* > min(T7,r,nt,2 



1- 



nt,i +nt,2 



L < 



2\i 



yielding the second boundary of the pre-log region presented 
in Theorem [U 

Error Event m'^ ^ 1, m'2 7^ 1 

As above, the GMI corresponding to the event £{m[, m'j), 
m[ ^ 1,1712^ 1 can be evaluated as IfTOl . IfTTI 

/f™(SNR) ^ sup {eF{SUR) - Ki,2{9, SNR)) (57) 

where i^(SNR) is given in i42\ . and where ki^2{9, SNR), given 
in ( ISST i on the top of this page, is the conditional log moment- 
generating function of the metric D{m[,m2) associated with 
m[ y^ l,rn2 7^ 1, conditioned on the channel outputs and on 
the fading estimates. 

The /f™2(SNR) can be viewed as the GMI of an n, x 
{fit I +nt, 2) -dimensional MIMO channel with channel matrix 
(Hi fc,H2,fc). Noting that the channel estimator produces the 

channel-estimate matrix ( MJ^ ^f , H2 ^j 1 , it thus follows from 
|[T] that the pre-log 



IIb* ~ lim 

1+^ SNR^o 



/!+2(SNR) 
log SNR 



(59) 



is lower-bounded by 



Ilflj^^ > min (nt,i + nt,2, n^) 1 



nt.i +nt,2 
L 



for L < 1/(2Ad). This yields the third boundary of the pre-log 
region presented in Theorem [T] 

Combining (ISST i, ( |56] | and ( |60] |, and noting that the boundary 
is maximised for L being the largest integer satisfying L < 
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